Linear Time Algorithm for Optimal Feed-link Placement

Given a polygon representing a transportation network together with a point p in its interior, we aim to extend the network by inserting a line segment, called a feed-link, which connects p to the boundary of the polygon. Once a feed link is fixed, the geometric dilation of some point q on the boundary is the ratio between the length of the shortest path from p to q through the extended network, and their Euclidean distance. The utility of a feed-link is inversely proportional to the maximal dilation over all boundary points. We give a linear time algorithm for computing the feed-link with the minimum overall dilation, thus improving upon the previously known algorithm of complexity that is roughly O(n log n)

Mogućnosti primjene alata poslovne inteligencije u maloserijskoj proizvodnji

U radu su prikazane teorijske osnove metoda poslovne inteligencije s posebnim naglaskom na metode i modele rudarenja podataka. Prikazani su osnovni uvjeti za provedbu analize metodama rudarenja podataka. Testirana je hipoteza kako podaci dostupni u bazi koji su prikupljeni u procesu proizvodnje utječu na faktor cijene proizvoda. Provedenom analizom pokazalo se kako je moguće kreirati modele zadovoljavajuće preciznosti pomoću kojih je menadžment poduzeća u mogućnosti donositi brže i kvalitetnije poslovne odluke. Hipotezom se želi pokazati kako je uz pomoć prediktivnih modela moguće planirati materijalne i financijske potrebe, kao i dati potencijalnim kupcima preporučenu cijenu za izradu traženoga proizvoda. Također su modelirana i poslovna pravila kojima je cilj pomoći u boljoj organizaciji poslovanja poduzeća

STAVOVI ZAPOSLENIKA O UĈINKOVITOSTI SUSTAVA KVALITETE U PODUZEĆU CESTE ŠIBENIK D.O.O. : diplomski rad

Danas kvaliteta sve više postaje kljuĉ uspjeha poduzeća, pa su se usporedno s porastom znaĉaja kvalitete razvili i razni sustavi upravljanja kvalitetom ĉiji je zadatak osigurati uspješno ostvarenje ciljeva kvalitete poduzeća. Sustav upravljanja kvalitetom koji se primjenjuje u poduzeću Ceste Šibenik d.o.o, na ĉijem primjeru je provedeno istraţivanje, temelji se na zahtjevima norme ISO 9001:2008. Navedeni sustav kvalitete podrazumijeva participaciju svih zaposlenih, tj. svi zaposlenici bi u odreĊenoj mjeri trebali sudjelovati u provedbi sustava, na naĉin da poznaju svoje uloge, aktivnosti i odgovornosti. Stoga je ovo istraţivanje usmjereno upravo na zaposlenike. Istraţivanjem su obuhvaćeni svi zaposlenici poduzeća Ceste Šibenik d.o.o., a cilj istraţivanja je utvrditi postoji li razlika u stavovima izmeĊu razliĉitih skupina zaposlenika. Stavovi zaposlenika prema navedenom sustavu i uĉincima koje taj sustav ima na poslovanje poduzeća prikupljeni su pomoću anketnog upitnika. Obradom podataka prikupljenih anketom došlo se do zakljuĉka da menadţeri imaju bolje mišljenje glede ostvarenih poboljšanja uvoĊenjem ISO sustava nego izvršni radnici. TakoĊer, zaposlenici s višim stupnjem obrazovanja u većoj mjeri percipiraju pozitivne uĉinke sustava upravljanja kvalitetom u odnosu na nekvalificirane zaposlenike. S obzirom na dob i godine radnog staţa zaposlenika razlike u stavovima postoje, meĊutim one nisu toliko izraţene kao kod prethodnih skupina zaposlenika, a prema spolu gotovo da i nema nikakve razlike u stavovima. Promatrajući podatke o stavovima skupno za sve zaposlenike moţe se donijeti zakljuĉak da se zaposlenici poduzeća uglavnom slaţu da je uvedeni sustav upravljanja kvalitetom uĉinkovit. Znaĉajno je poboljšana organizacija posla, efikasnije se upravlja resursima, smanjeni su troškovi, a kvaliteta radova i usluga se povećala. MeĊutim, prostora za poboljšanja još uvijek ima, ponajprije na podruĉju razvoja svijesti o vaţnosti kvalitete za uspjeh poduzeća te poticanja i poboljšavanja interne komunikacije u poduzeću.Today quality is increasingly becoming the key of success for enterprises, so in parallel with growing importance of quality, various quality managment systems were developed, whose objective is to ensure successfully achieved quality goals for the enterprise. Quality managment system that is used in 'Ceste Šibenik d.o.o.', on whose example a research was made, is based on requirements of ISO 9001:2008 standard. Above mentioned quality system is implying participation of all employees, i.e. in certain measure, all employees should participate in the survey, so that they know their roles, activities and responsibilities. So that makes this survey directed right on the employees. All employees of 'Ceste Šibenik d.o.o.' are included by the survey, and the goal of survey is to determine whether there is a presence of difference between attitudes among different groups of employees. Attitudes of employees toward mentioned system and the impact that particular system has on business activity of the enterprise, are gathered by the questionnaire. Processing data, collected by the questionnaire, led to conclusion that managers have better opinion toward implemented upgrades that came with adoption of ISO system, rather than executive employees. In addition, employees with higher degree of education have higher perception of the positive impacts of quality managment system, compared to unqualified employees. According to age and years of service of employees, differences in attitudes exist, but they are not as expressed as with previous groups of employees, and according to gender there is almost no difference in attitudes. Commonly observing data of attitudes for all employees leads to a conlcusion that employees are mostly agreeing that implemented quality managment system is effective. Work organization is considerably improved, resources are managed more efficiently, costs are reduced and quality of labors and services is increased. But, there is still room for improvements, especially in the fields of raising awarness on importance of quality for success of the enterprise, and encouraging internal communication in the company

Data visualization in biomedical research: systematic review and interactive software development

Sažetak: Nedostatak originalnih podataka i neadekvatna vizuelna prezentacija u publikovanim studijama značajno umanjuje transparentnost i ponovljivost rezultata istraživanja u oblasti biomedicinskih nauka. Ciljevi ovog rada su bili procena učestalosti primene neadekvatnih metoda grafičkog prikaza podataka u biomedicinskim istraživanjima, razvoj softverskog rešenja koje omogućava integraciju baze podataka sa interaktivnim načinom vizualizacije i implementacija softverskog rešenja u obliku javno dostupnog veb servisa. Sistematskim pregledom literature koji je obuhvatio originalne naučne radove objavljene u najbolje rangiranim časopisima iz oblasti cirkulatornog sistema utvrđeno je da je među člancima koji su koristili grafički prikaz za kontinuirane numeričke podatke, 66.7% koristilo stubičaste dijagrame koji ne odgovaraju ovom tipu podataka. Obzirom da je vizuelno prikazivanje podataka od izuzetnog značaja za njihovo razumevanje i kritičku evaluaciju, u ovom radu razvijeno je softversko rešenje za interaktivan prikaz podataka, u vidu veb aplikacije, korišćenjem internet tehnologija i programskih jezika HTML, CSS, PHP i javaskript. Aplikacija omogućava autorima bez programerskih veština da kreiraju interaktivne grafikone prilagođene empirijskim podacima, uključujući tačkaste dijagrame, dijagrame kutije i violina dijagrame. Dodatne opcije olakšavaju vizuelizaciju podgrupa ili klastera podataka. Aplikacija je dizajnirana tako da podstiče eksploraciju i kritičku evaluaciju podataka koji stoje iza sumarnih statistika i može biti od koristi za promovisanje transparentnosti, ponovljivosti rezultata i otvorenosti u nauci u biomedicinskim naučnim istraživanjima. Razvoj jednostavnih za korišćenje softverskih alata za kreiranje interaktivnih alternativa statičkim grafikonima može imati potencijal da transformiše naučne publikacije od statičkih izveštaja u interaktivne skupove podataka.Abstract: Missing raw data and suboptimal visual presentation in scientific publications significantly reduces transparency and reproducibility in biomedical research. Aim of this study was to assess the prevalence of inadequate graphical data presentation practices in biomedical research, develop a software that allows the integration of raw data with interactive data visualization, and implement it as a publicly available web application. A systematic review of studies published in top peripheral vascular disease journals showed that among papers that used data figures to present continuous data, 66.7% of papers did it using bar graphs which are not designed for this type of data. Since visual display of data is crucial for its understanding and critical evaluation, interactive software for data visualization was developed as web application using techniques and programming languages HTML, CSS, PHP, and Javascript. The application allows authors with no programming skills to create customized interactive graphics, including dot plots, box plots, and violin plots. Additional features facilitate visualization of subgroups or clusters of non-independent data. Application is designed to encourage exploration and critical evaluation of the data behind the summary statistics and may be valuable for promoting transparency, reproducibility, and open science in basic biomedical research. Developing user-friendly tools that create interactive alternatives to common static figures may have the potential to transform scientific publications from static reports into interactive datasets

Optimiranje genetičkim algoritmom

Genetski algoritmi predstavljaju dio evolucijskih algoritama koji služe za optimiranje raznih funkcija. Koriste se za optimiranje kompliciranijih matematičkih funkcija u slučajevima kada tražimo globalni minimun ili maksimum. U ovom radu prikazan je način funkcioniranja genetskih algoritama, kao i prikaz problema koji se rješavaju primjenom genetskih algoritama. Objašnjen je način dekodiranja varijabli na jezik koji računalo prepoznaje te je prikazano rješenje funkcije cilja u MatLab programskom paketu. \Navedene se i opisane moguće postavke genetskog algoritma, te utjecaj operatora mutacije i križanja na efikasnost genetskog algoritma. Prikazan je način traženja minimuma i maksimuna zadane funkcije cilja. Prikazani su grafovi za praćenje učinkovitosti genetskih algoritama za slučaj optimiranja Rastringove funkcije i za slučaj optimiranja hrapavosti za strojnu obradu. U drugom djelu rada optimira se funkcija hrapavosti pomoću genetskih algoritama, i to tako da se traže odgovarajući režimi rada u svrhu dobivanja minimalne hrapavosti za zadane uvjete. Rezultati optimizacije su dani grafički i u tablicama, i to za različite slučajeve. Za svaki slučaj je dana usporedba u kojoj se vidi učinkovitost genetskog algoritma s obzirom na zadani broj generacija

STAVOVI ZAPOSLENIKA O UĈINKOVITOSTI SUSTAVA KVALITETE U PODUZEĆU CESTE ŠIBENIK D.O.O. : diplomski rad

Danas kvaliteta sve više postaje kljuĉ uspjeha poduzeća, pa su se usporedno s porastom znaĉaja kvalitete razvili i razni sustavi upravljanja kvalitetom ĉiji je zadatak osigurati uspješno ostvarenje ciljeva kvalitete poduzeća. Sustav upravljanja kvalitetom koji se primjenjuje u poduzeću Ceste Šibenik d.o.o, na ĉijem primjeru je provedeno istraţivanje, temelji se na zahtjevima norme ISO 9001:2008. Navedeni sustav kvalitete podrazumijeva participaciju svih zaposlenih, tj. svi zaposlenici bi u odreĊenoj mjeri trebali sudjelovati u provedbi sustava, na naĉin da poznaju svoje uloge, aktivnosti i odgovornosti. Stoga je ovo istraţivanje usmjereno upravo na zaposlenike. Istraţivanjem su obuhvaćeni svi zaposlenici poduzeća Ceste Šibenik d.o.o., a cilj istraţivanja je utvrditi postoji li razlika u stavovima izmeĊu razliĉitih skupina zaposlenika. Stavovi zaposlenika prema navedenom sustavu i uĉincima koje taj sustav ima na poslovanje poduzeća prikupljeni su pomoću anketnog upitnika. Obradom podataka prikupljenih anketom došlo se do zakljuĉka da menadţeri imaju bolje mišljenje glede ostvarenih poboljšanja uvoĊenjem ISO sustava nego izvršni radnici. TakoĊer, zaposlenici s višim stupnjem obrazovanja u većoj mjeri percipiraju pozitivne uĉinke sustava upravljanja kvalitetom u odnosu na nekvalificirane zaposlenike. S obzirom na dob i godine radnog staţa zaposlenika razlike u stavovima postoje, meĊutim one nisu toliko izraţene kao kod prethodnih skupina zaposlenika, a prema spolu gotovo da i nema nikakve razlike u stavovima. Promatrajući podatke o stavovima skupno za sve zaposlenike moţe se donijeti zakljuĉak da se zaposlenici poduzeća uglavnom slaţu da je uvedeni sustav upravljanja kvalitetom uĉinkovit. Znaĉajno je poboljšana organizacija posla, efikasnije se upravlja resursima, smanjeni su troškovi, a kvaliteta radova i usluga se povećala. MeĊutim, prostora za poboljšanja još uvijek ima, ponajprije na podruĉju razvoja svijesti o vaţnosti kvalitete za uspjeh poduzeća te poticanja i poboljšavanja interne komunikacije u poduzeću.Today quality is increasingly becoming the key of success for enterprises, so in parallel with growing importance of quality, various quality managment systems were developed, whose objective is to ensure successfully achieved quality goals for the enterprise. Quality managment system that is used in 'Ceste Šibenik d.o.o.', on whose example a research was made, is based on requirements of ISO 9001:2008 standard. Above mentioned quality system is implying participation of all employees, i.e. in certain measure, all employees should participate in the survey, so that they know their roles, activities and responsibilities. So that makes this survey directed right on the employees. All employees of 'Ceste Šibenik d.o.o.' are included by the survey, and the goal of survey is to determine whether there is a presence of difference between attitudes among different groups of employees. Attitudes of employees toward mentioned system and the impact that particular system has on business activity of the enterprise, are gathered by the questionnaire. Processing data, collected by the questionnaire, led to conclusion that managers have better opinion toward implemented upgrades that came with adoption of ISO system, rather than executive employees. In addition, employees with higher degree of education have higher perception of the positive impacts of quality managment system, compared to unqualified employees. According to age and years of service of employees, differences in attitudes exist, but they are not as expressed as with previous groups of employees, and according to gender there is almost no difference in attitudes. Commonly observing data of attitudes for all employees leads to a conlcusion that employees are mostly agreeing that implemented quality managment system is effective. Work organization is considerably improved, resources are managed more efficiently, costs are reduced and quality of labors and services is increased. But, there is still room for improvements, especially in the fields of raising awarness on importance of quality for success of the enterprise, and encouraging internal communication in the company

Efikasni algoritmi za probleme iz diskretne geometrije

The first class of problem we study deals with geometric matchings. Given a set of points in the plane, we study perfect matchings of those points by straight line segments so that the segments do not cross. Bottleneck matching is such a matching that minimizes the length of the longest segment. We are interested in finding a bottleneck matching of points in convex position. In the monochromatic case, where any two points are allowed to be matched, we give an O(n 2 )-time algorithm for finding a bottleneck matching, improving upon previously best known algorithm of O(n 3 ) time complexity. We also study a bichromatic version of this problem, where each point is colored either red or blue, and only points of different color can be matched. We develop a range of tools, for dealing with bichromatic non-crossing matchings of points in convex position. Combining that set of tools with a geometric analysis enable us to solve the problem of finding a bottleneck matching in O(n 2 ) time. We also design an O(n)-time algorithm for the case where the given points lie on a circle. Previously best known results were O(n 3 ) for points in convex position, and O(n log n) for points on a circle. The second class of problems we study deals with dilation of geometric networks. Given a polygon representing a network, and a point p in the same plane, we aim to extend the network by inserting a line segment, called a feed-link, which connects p to the boundary of the polygon. Once a feed link is fixed, the geometric dilation of some point q on the boundary is the ratio between the length of the shortest path from p to q through the extended network, and their Euclidean distance. The utility of a feed-link is inversely proportional to the maximal dilation over all boundary points. We give a linear time algorithm for computing the feed-link with the minimum overall dilation, thus improving upon the previously known algorithm of complexity that is roughly O(n log n).Prva klasa problema koju proučavamo tičee se geometrijskih mečinga. Za dat skup tačaaka u ravni, posmatramo savršene mečinge tih tačaka spajajućii ih  dužima koje   se ne smeju sećui. Bottleneck mečing je takav mečing koji minimizuje dužinu najduže duži. Naš cilj je da nađemo bottleneck mečiing tačaka u konveksnom položaju.Za monohromatski slučaj, u kom je dozvoljeno upariti svaki par tačaka, dajemo algoritam vremenske složenosti O(n 2) za nalaženje bottleneck mečinga. Ovo  je bolje od prethodno najbolji poznatog algoritam, čiija je složenost O(n 3 ). Takođe proučavamo bihromatsku verziju ovog problema, u kojoj je svaka tačka  obojena ili u crveno ili u plavo, i dozvoljeno je upariti samo tačke različite boje. Razvijamo niz alata za rad sa bihromatskim nepresecajućim mečinzima tačaka u konveksnom položaju. Kombinovanje ovih alata sa geometrijskom analizom omogućava nam da rešimo problem nalaženja bottleneck mečinga u O(n 2 ) vremenu. Takođe, konstruišemo algoritam vremenske složenosti O(n) za slučaj kada  sve date tačkke leže na krugu. Prethodno najbolji poznati algoritmi su imali složenosti  O(n 3 ) za tačkeke u konveksnom položaju i O(n log n) za tačke na krugu. Druga klasa problema koju proučaavamo tiče se dilacije u geometrijskim mrežama. Za datu mrežu predstavljenu poligonom, i tačku p u istoj ravni, želimo proširiti mrežu  dodavanjem duži zvane feed-link koja povezuje p sa obodom poligona. Kada je feed- link fiksiran, definišemo geometrijsku dilaciju neke tačke q na obodu kao odnos izme  đu  dužine najkraćeg puta od p do q kroz proširenu mrežu i njihovog Euklidskog rastojanja. Korisnost feed-linka je obrnuto proporcionalna najvećoj dilaciji od svih ta čaka na obodu poligona. Konstruišemo algoritam linearne vremenske složenosti koji nalazi feed-link sa najmanom sveukupnom dilacijom. Ovim postižemo bolji rezultat od prethodno najboljeg poznatog algoritma složenosti približno O(n log n)